Ejercicios-PEl1 .pdf 


chanchantal 
Compiladores 


O 
EA 
3° Grado en Ingeniería de Computadores 


<< Escuela Politécnica Superior 
Am] Universidad de Alcalá 


Mi Esauela de Formamos 
| Sold talento para un futuro 
za industria y e : 
Sostenible 
La mejor escuela de negocios en 


energía, sostenibilidad y medio A 100% Empleabilidad 
ambiente de España. 


efo Modalidad: Presencial u online 
t 


Más información -} Programa de Becas, 


www.eol.es LƏ Bonificaciones y Descuentos 


Reservados todos los derechos. 
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad. 


octante Puedo eliminar la publi de este documento con 1 coin 


Le ale E PE colho? E Plan Turbo: barato 


——> Planes pro: más coins 


ciendo Estudio peil 
espacio Dada la gramática 
A>CDB ASP reuso 


<> B>1B]le 
c>23/1213 


D>4|5C|e€|6 


A Realice el análisis sintáctico descendente recursivo para la cadena de entrada: 352311. 
| Entrada Pila Regla En pila [coincide | Queda en pila | Queda en entrada 
|352 341 A 4=> CDB CDB — CDB 35234 
| 25231 | CDB c>23 [23D8 des 23DB 352311 
| 352344 | 23D8 eror enor enor error aae 
| 35234 | cB (22 | 208 — 208 352311 
| 2522341 2DB aor ewo enor enor enor 
| 35234 | CDB (23 | 3DB 3 DB 52344 
f 5 | 52314 | D8 DY | YB 48 52311 
S | 522344 | 4B error euror evor eror eror 
O 9 | 52344 DB D>5C | SCB 5 CB 2344 
++ | 234 | CB C23 | 238 2 38 314 
o < S 
Si y ad 38 = 2B 3 B 14 
3 2 | 44 B B48 | 48 1 B 4 
Z 3 | 4 B B— 16 18 4 B — 
| ji B B>48 48 AN error ewr 
$ Z s |s | = = S le 
s ASD predictivo 
8 1. Compruebe si la siguiente gramatica es LL(1) y construya la tabla, ° calculando todos los 
EE conjuntos Primero y Siguiente. 
x S S>cA em Cel 
S Ò OA Po as 
l= 9 B>b]le B-b 
S O äi 
=E [PRIMERAS] [SIc0rEnTES] 
S g PRIM (5)> Ic} si6(S)=3$4 
PrIM(4)=)a Sl6(4)=st6(s)= j$} 
PRIMCUB)<Jb et si6(B)= sic (a) =$, 


2. Reconocer la cadena cab con el analizador construido. 
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Pila Acción Entrada 
$s S= CA cab $ 
$ Ac reconocimiento | cab $ 
gn AS aB ab $ 
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$ Ac recono cimiento cab $ 
$ A AS aB ab $ 
$ Ba reconocimiento ab $ 
+B Bb b$ 
$b reconoumiento b$ 
$ éxito ES 
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(alb)? bcx 
(alb1£) be xk alb lg 
00 En oS dE £ 
TOA E e 5 
Os OS EO 
ot Kosor i 
E 
CO > og, © 
a 
OD € 
TN A 
OZ OL 00290 o 
e DLO a 


AFND 


| 4,3,5,2,8,4, to? 
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2,6, 404 B 
JY, €, 10, 14,42,44 a 

| fu4,12, 44$ E 
MET F 
| entado vaio D 


AFND 


11,2,3,4,8 t 


11, 3,5,7 13,91 
14,619,181 
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Comparte estos flyers en tu clase y 
consigue más dinero y recompensas 


4 Imgrime esta hoya 


2 Recorta gor la mitad 


2 Coloca en Un lugar visible gara que tuS compis 


quedan escanar y acceder a apuntes 


Banco de apuntes de la 4 Llévate dinero gor cada descarga de los 


documentos descargados a través de tu QR 
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18,9 


12, 10t 
estado vaúo 
110,444 


TiximlG 0 
Xx IX ix [Ix|b 


LOS Du 
vO Ob 0 


e 


AFND AFD 


10, 1,214 7) 


4,234, 6,418 


11,245,617 Í 
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SES 


Mi2,4,5,6, > 101 


Mouer (Da) =1 3,84 

Ciewe £ (Da) =b 

Mover (Db)= 15,104 

Ciewe ECDb)= 45/6:412,4:7,104 = E 


ADF gredictio 
pe A => aCBd Gamo odos empiezan On aD, se puede sustituir el terminal 
A > aCBd B= dB4o del final poron nuevo no terminal 
B- IBLD1E ABg 
C= nz Cn 
D- aD$laDb |a | E C>£ D=aDp' 
D> DL) Do aDD' ' pot 
S=A D= &Db | D= ¿bla J D'->b 
Ve=la,b,d dnt D=> aDa Doa 
Wn=[4,B,C,D t D- 
Reduudo: | Primeras | [ Siguientes | 


A an 1 


Gere E€- {0,1,24,41 =A 


Ciewe E (4a)=13,6,7,1,4 8/14 HL 246.78} EB 


Mover CAL): 54 
Ciewe ECAb)=15,6,1,2,4,+4 >11,2,4,5,6,7f =C 


Mover (Ba) = 1.3, 8 

Gere E (Bo) = B 

Mor (Bb)=| 5, 91 

Ciene ECBL): 15,6,9,4,2,44 244,245.64, 0f=D 


Mover (Ca)= 13, gt 
Gewe E Cla): B 
NoærCCb)=454¢ 
Gere É( Ca) = C 


Mover (Ea) =1/3,81 
Ciewe € (Ea) = -B 
Mover (Eb)= 154 
Cewe (Eb)= C 
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Reducido: Primeras | S ¡guientes | 


pierdo F 
. As acB: PRIM(A)= Lal siccA=1$) 
espacio B= delo ia dd Et Sec idt 
B> E PRIMCO = 40, Et SIG (CSF PRIME = fdt 


PRIND = la, Et SI6(D)=SIG-(8) UPRIMCD')= did, biat 


<> C->nN 
CRE PRIND) {hibat  SI6(D')=SIGCD)=|d h biat 
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D=> D 
D'—> 
‘i D —b 10% b C d $ “n $ Sih Eu al ao de 
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DE 
Bo — aa 
C B> é 
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D' 
ASD reunrsiuo 
S= cXd entrada. l ccd 
$ X> eK 
— X> © 
O 
o 9 | Entrada Pila Regla En pila | coincide | Queda en pila | Queda en entrada 
LESA | æd 5S |S>Xd | exa È xd Cd 
.-. S 
y > | æd Xd IX>cK | cud c Kd d 
S $ | A «d dy U no s emparejan, sá deshace el último paso 
Z o | cd Xd X=c cd E d d 
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